Software 


® Support for Diagnosis of 
Custom Computer Hard- 
ware 

The Coldfire SDN Diagnostics soft- 
ware is a flexible means of exercising, 
testing, and debugging custom com- 
puter hardware. The software is a set of 
routines that, collectively, serve as a com- 
mon software interface through which 
one can gain access to various parts of 
the hardware under test and/or cause 
the hardware to perform various func- 
tions. The routines can be used to con- 
struct tests to exercise, and verify the op- 
eration of, various processors and 
hardware interfaces. More specifically, 
the software can be used to gain access 
to memory, to execute timer delays, to 
configure interrupts, and configure 
processor cache, floating-point, and di- 
rect-memory-access units. 

The software is designed to be used 
on diverse NASA projects, and can be 
customized for use with different 
processors and interfaces. The routines 
are supported, regardless of the archi- 
tecture of a processor that one seeks to 
diagnose. The present version of the 
software is configured for Coldfire 
processors on the Subsystem Data Node 
processor boards of the Solar Dynamics 
Observatory. There is also support for 
the software with respect to Mongoose 
V, RAD750, and PPC405 processors or 
their equivalents. 

This program was written by Dwaine S. 
Molock of Goddard Space Flight Center. For 
further information, contact the Goddard In- 
novative Partnerships Office at (301) 286- 
5810. GSC-1 54 78-1 


@ Providing Goal-Based Au- 
tonomy for Commanding a 
Spacecraft 

A computer program for use aboard a 
scientific-exploration spacecraft au- 
tonomously selects among goals speci- 
fied in high-level requests and generates 
corresponding sequences of low-level 
commands, understandable by space- 
craft systems. (As used here, “goals” sig- 
nifies specific scientific observations.) 
From a dynamic, onboard set of goals 
that could oversubscribe spacecraft re- 
sources, the program selects a non-over- 
subscribing subset that maximizes a 


quality metric. In an early version of the 
program, the requested goals are as- 
sumed to have fixed starting times and 
durations. Goals can conflict by exceed- 
ing a limit on either the number of sep- 
arate goals or the number of overlap- 
ping goals making demands on the 
same resource. 

The quality metric used in this version 
is chosen to ensure that a goal will never 
be replaced by another having lower pri- 
ority. At any time, goals can be added or 
removed, or their priorities can be 
changed, and the “best” goal will be se- 
lected. Once a goal has been selected, 
the program implements a robust, flexi- 
ble approach to generation of low-level 
commands: Rather than generate rigid 
sequences with fixed starting times, the 
program specifies flexible sequences 
that can be altered to accommodate run 
time variations. 

This program was written by Gregg Ra- 
bideau, Steve Chien, and Ning Liu of Caltech 
for NASA’s Jet Propulsion Laboratory. Further 
information is contained in a TSP (seepage 1 ). 

This software is available for commercial li- 
censing. Please contact Karina Edmonds of 
the California Institute of Technology at 
(626) 395-2322. Refer to NPO-44541. 


$ Dynamic Method for Identi- 
fying; Collected Sample 
Mass 

G-Sample is designed for sample col- 
lection missions to identify the presence 
and quantity of sample material gath- 
ered by spacecraft equipped with end ef- 
fectors. The software method uses a 
maximum-likelihood estimator to iden- 
tify the collected sample’s mass based on 
onboard force-sensor measurements, 
thruster firings, and a dynamics model 
of the spacecraft. This makes sample 
mass identification a computation 
rather than a process requiring addi- 
tional hardware. 

Simulation examples of G-Sample are 
provided for spacecraft model configu- 
rations with a sample collection device 
mounted on the end of an extended 
boom. In the absence of thrust knowl- 
edge errors, the results indicate that G- 
Sample can identify the amount of col- 
lected sample mass to within 10 grams 
(with 95-percent confidence) by using a 
force sensor with a noise and quantiza- 


tion floor of 50 micrometers. These re- 
sults hold even in the presence of realis- 
tic parametric uncertainty in actual 
spacecraft inertia, center-of-mass offset, 
and first flexibility modes. 

Thrust profile knowledge is shown to 
be a dominant sensitivity for G-Sample, 
entering in a nearly one-to-one relation- 
ship with the final mass estimation error. 
This means thrust profiles should be 
well characterized with onboard ac- 
celerometers prior to sample collection. 
An overall sample-mass estimation error 
budget has been developed to approxi- 
mate the effect of model uncertainty, 
sensor noise, data rate, and thrust pro- 
file error on the expected estimate of 
collected sample mass. 

This program was written by John Carson 
of Caltech for NASA’s Jet Propulsion Labora- 
tory. Further information is contained in a TSP 
(seepage 1). 

This software is available for commercial li- 
censing. Please contact Karina Edmonds of 
the California Institute of Technology at 
(626) 395-2322. Refer to NPO-44403. 


Optimal Planning and Prob- 
lem-Solving 

CTAEMS MDP Optimal Planner is a 
problem-solving software designed to 
command a single spacecraft/ rover, or 
a team of spacecraft/ rovers, to per- 
form the best action possible at all 
times according to an abstract model of 
the spacecraft/ rover and its environ- 
ment. It also may be useful in solving 
logistical problems encountered in 
commercial applications such as ship- 
ping and manufacturing. 

The planner reasons around uncer- 
tainty according to specified probabili- 
ties of outcomes using a plan hierarchy 
to avoid exploring certain kinds of sub- 
optimal actions. Also, planned actions 
are calculated as the state-action space is 
expanded, rather than afterward, to re- 
duce by an order of magnitude the pro- 
cessing time and memory used. The soft- 
ware solves planning problems with 
actions that can execute concurrently, 
that have uncertain duration and qual- 
ity, and that have functional dependen- 
cies on others that affect quality. These 
problems are modeled in a hierarchical 
planning language called C_TAEMS, a 
derivative of the TAEMS language for 
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specifying domains for the DARPA Coor- 
dinators program. 

In realistic environments, actions 
often have uncertain outcomes and can 
have complex relationships with other 
tasks. The planner approaches problems 
by considering all possible actions that 
may be taken from any state reachable 
from a given, initial state, and from 
within the constraints of a given task hi- 
erarchy that specifies what tasks may be 
performed by which team member. 

This progra m was written by Bradley Clement, 
Steven Schaffer . ; and Gregg Rahideau of Caltech 
for NASA’s fet Propulsion Laboratory. Further 
information is contained in a TSP ( seepage 1 ). 

This software is available for commercial li- 
censing. Please contact Karina Edmonds of 
the California Institute of Technology at 
(626) 395-2322. Refer to NPO-44019 '. 


M Attitude-Control Algorithm 
for Minimizing Maneuver 
Execution Errors 

A G-RAC attitude-control algorithm is 
used to minimize maneuver execution 


error in a spacecraft with a flexible ap- 
pendage when said spacecraft must in- 
duce translational momentum by firing 
(in open loop) large thrusters along a de- 
sired direction for a given period of time. 
The controller is dynamic with two inte- 
grators and requires measurement of 
only the angular position and velocity of 
the spacecraft. The global stability of the 
closed-loop system is guaranteed without 
having access to the states describing the 
dynamics of the appendage and with se- 
vere saturation in the available torque. 

Spacecraft apply open-loop thruster fir- 
ings to induce a desired translational mo- 
mentum with an extended appendage. 
This control algorithm will assist this ma- 
neuver by stabilizing the attitude dynam- 
ics around a desired orientation, and 
consequendy minimize the maneuver ex- 
ecution errors. 

This work was done by Behcet Ayikmeye of 
Caltech for NASA’s fet Propulsion Laboratory. 

The software used in this innovation is 
available for commercial licensing. Please 
contact Karina Edmonds of the California In- 
stitute of Technology at (626) 395-2322. 
Refer to NPO-44376. 


@ Grants Document-Genera- 
tion System 

The Grants Document-Generation 
System (GDGS) software allows the gen- 
eration of official grants documents for 
distribution to the appropriate parties. 
The documents are created after the se- 
lection and entry of specific data ele- 
ments and clauses. GDGS is written in 
Cold Fusion that resides on an SQL2000 
database and is housed on-site at God- 
dard Space Flight Center. It includes ac- 
cess security written around GSFC’s 
(Goddard Space Flight Center’s) LIST 
system, and allows for the entry of Pro- 
curement Request information neces- 
sary for the generation of the resulting 
Grant Award. 

This work was done by Terri Hairell, Lev 
Kreymer, Greg Martin, and Patrick Sheridan 
of the INDUS Corporation for Goddard 
Space Flight Center. For further information, 
contact the Goddard Innovative Partner- 
ships Office at (301) 286-5810. GSC- 
15187-1 
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